Overlap Problems on the Circle
نویسندگان
چکیده
منابع مشابه
Recursive circle packing problems
This paper presents a class of packing problems where circles may be placed either inside or outside other circles, the whole set being packed in a rectangle. This corresponds to a practical problem of packing tubes in a container; before being inserted in the container, tubes may be put inside other tubes in a recursive fashion. A variant of the greedy randomized adaptive search procedure is p...
متن کاملLittlewood-type Problems on Subarcs of the Unit Circle
The results of this paper show that many types of polynomials cannot be small on subarcs of the unit circle in the complex plane. A typical result of the paper is the following. Let Fn denote the set of polynomials of degree at most n with coefficients from {−1, 0, 1}. There are absolute constants c1 > 0, c2 > 0, and c3 > 0 such that exp (−c1/a) ≤ inf 06=p∈Fn ‖p‖L1(A) , inf 06=p∈Fn ‖p‖A ≤ exp (...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولArbitrary Overlap Constraints in Graph Packing Problems
In earlier versions of the community discovering problem, the overlap between communities was restricted by a simple count upperbound [17,5,11,8]. In this paper, we introduce the Π-Packing with α()Overlap problem to allow for more complex constraints in the overlap region than those previously studied. Let V be all possible subsets of vertices of V (G) each of size at most r, and α : V × V → {0...
متن کاملRandom Multi-Overlap Structures for Optimization problems
We extend to the K-SAT and p-XOR-SAT optimization problems the results recently achieved, by introducing the concept of Random MultiOverlap Structure, for the Viana-Bray model of diluted mean field spin glass. More precisely one can prove a generalized bound and an extended variational principle for the free energy per site in the thermodynamic limit. Moreover a trial function implementing ultr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Probability
سال: 2013
ISSN: 0001-8678,1475-6064
DOI: 10.1017/s0001867800006571